Dynamically defined sequences with small discrepancy
نویسندگان
چکیده
منابع مشابه
On Schrödinger Operators with Dynamically Defined Potentials
The purpose of this article is to review some of the recent work on the operator (Hxψ)n = −ψn−1 − ψn+1 + λV (Tx)ψn (0.1) on `(Z), where T : X → X is an ergodic transformation on (X, ν) and V is a real-valued function. λ is a real parameter called coupling constant. Typically, X = T = (R/Z) with Lebesgue measure, and V will be a trigonometric polynomial or analytic. We shall focus on the papers ...
متن کاملDiscrete Low-Discrepancy Sequences
Holroyd and Propp used Hall’s marriage theorem to show that, given a probability distribution π on a finite set S, there exists an infinite sequence s1, s2, . . . in S such that for all integers k ≥ 1 and all s in S, the number of i in [1, k] with si = s differs from k π(s) by at most 1. We prove a generalization of this result using a simple explicit algorithm. A special case of this algorithm...
متن کاملInstruction Sequences with Dynamically Instantiated Instructions
We study sequential programs that are instruction sequences with dynamically instantiated instructions. We define the meaning of such programs in two different ways. In either case, we give a translation by which each program with dynamically instantiated instructions is turned into a program without them that exhibits on execution the same behaviour by interaction with some service. The comple...
متن کاملLow Discrepancy Sequences and Learning
The Discrepancy Method is a constructive method for proving upper bounds that has received a lot of attention in recent years. In this paper we revisit a few important results, and show how it can be applied to problems in Machine Learning such as the Empirical Risk Minimization and Risk Estimation by exploiting connections with combinatorial dimension theory.
متن کاملDiscrepancy Bounds for Mixed Sequences
A common measure for the uniformity of point distributions is the star discrepancy. Let λ s denote the s-dimensional Lebesgue measure. Then the star discrepancy of a mul-tiset P = {p 1 ,. .. , p N } ⊂ [0, 1] s is given by D * N (P) := sup α∈[0,1] s λ s ([0, α)) − 1 N N k=1 1 [0,α) (p k) ; here [0, α) denotes the s-dimensional axis-parallel box [0, α 1) × · · · × [0, α s) and 1 [0,α) its charact...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Monatshefte für Mathematik
سال: 2020
ISSN: 0026-9255,1436-5081
DOI: 10.1007/s00605-019-01360-z